This is a Continuation of U.S. Patent Application Serial No. 
09/026,050, filed February 19, 1998, and titled "Method of Addressing 

y 

Messages and Communications System". - 



In the Claims 

Please cancel claims 1-38 and replace with the following. 




A method of establishing wireless communications between 



an interrogator and wireless identification devices, the method comprising 
utilizing a tree search technique to establish communications, without 
collision, between the interrogator and individual ones of the multiple 
wireless identification devices, the method including using a search tree 
having multiple nodes respectively representing subgroups of the multiple 
wireless identification devices, the method further comprising, for a node, 
transmitting a command, using the interrogator, requesting that devices 
within the subgroup represented by the node respond, determining with 
the interrogator if a collision occurred in response to the command and, 
if not, repeating the command at the same node. 

°- j 

^MJ. A method in accordance with claim 29^ and further 
comprising, if a collision occurred in response to the first mentioned 
command, sending a command at a different node, using the interrogator. 
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^41? A method in accordance with claim £&\ wherein when a 
subgroup contains both a device that is within communications range of 
the interrogator, and a device that is not within communications range 
of the interrogator, the device that is not within communications range 
of the interrogator does not respond to the command. 

Jm. A method in accordance with claim 2& wherein when a 
subgroup contains both a device that is within communications range of 
the interrogator, and a device that is not within communications range 
of the interrogator, the device that is within communications range of 
the interrogator responds to the command. 

j 

A3. A method in accordance with claim 3y\ wherein a device in 
a subgroup changes between being within communications range of the 
interrogator and not being within communications range, over time. 

r44^ A method in accordance with claim^' wherein the wireless 
identification device comprises an integrated circuit including a receiver, 
a modulator, and a microprocessor in communication with the receiver 
and modulator. 
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*7 A method of addressing messages from an interrogator to a 

selected one or more of a number of communications devices, the 
method comprising: 

establishing for respective devices unique identification numbers; 

causing the devices to select random values, wherein respective 
devices choose random values independently of random values selected 
by the other devices; 

transmitting a communication, from the interrogator, requesting 
devices having random values within a first specified group of random 
values to respond; 

receiving the communication at multiple devices, devices receiving 
the communication respectively determining if the random value chosen 
by the device falls within the first specified group and, if so, sending a 
reply to the interrogator; and 

determining using the interrogator if a collision occurred between 
devices that sent a reply and, if so, creating a second specified group 
smaller than the first specified group; and, if not, again transmitting a 
communication requesting devices having random values within the first 
specified group of random values to respond. 
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%4fr. A method of addressing messages from an interrogator to a 
selected one or more of a number of communications devices in 

i 

accordance with claim -45 wherein sending a reply to the interrogator 
comprises transmitting the unique identification number of the device 
sending the reply. 

A method in accordance with claim wherein one of the 
first and second specified groups contains both a device that is within 
communications range of the interrogator, and a device that is not within 
communications range of the interrogator, and wherein * the device that 
is not within communications range of the interrogator does not respond 
to the interrogator. 

^48. A method of addressing messages from an interrogator to a 
selected one or more of a number of communications devices in 
accordance with claim jUr wherein, after receiving a reply without 
collision from a device, the interrogator sends a communication 
individually addressed to that device. 
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)^-49. A method of addressing messages from a transponder to a 
selected one or more of a number of communications devices, the 
method comprising: 

establishing unique identification numbers for respective devices; 

causing the devices to select random values, wherein respective 
devices choose random values independently of random values selected 
by the other devices; 

transmitting a communication from the transponder requesting 
devices having random values within a specified group of a plurality of 
possible groups of random values to respond, the plurality of possible 
groups being organized in a binary tree defined by a plurality of nodes 
at respective levels, the specified group being defined as being at one 
of the nodes; 

receiving the communication at multiple devices, devices receiving 
the communication respectively determining if the random value chosen 
by the device falls within the specified group and, if so, sending a reply 
to the transponder; and, if not, not sending a reply; and 

determining using the transponder if a collision occurred between 
devices that sent a reply and, if so, creating a new, smaller, specified 
group by descending in the tree; and, if not, transmitting a 
communication at the same node. 
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1 A method of addressing messages from a transponder to a 

selected one or more of a number of communications devices in 
accordance with claim 4$^ wherein establishing unique identification 
numbers for respective devices comprises establishing a predetermined 
number of bits to be used for the unique identification numbers. 



-Si. A method of addressing messages from a transponder to a 
selected one or more of a number of communications devices in 



accordance with claim £ff and further including establishing a 
predetermined number of bits to be used for the random values. 



selected one or more of a number of RFID devices, the method 
comprising: 

establishing for respective devices unique identification numbers; 

causing the devices to select random values, wherein respective 
devices choose random values independently of random values selected 
by the other devices; 

transmitting a command using the interrogator requesting devices 
having random values within a specified group of a plurality of possible 
groups of random values to respond, the specified group being equal to 
or less than the entire set of random values, the plurality of possible 




method of addressing messages from an interrogator to a 
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groups being organized in a binary tree defined by a plurality of nodes 
at respective levels; 

receiving the command at multiple RFID devices, RFID devices 
receiving the command respectively determining if their chosen random 
values fall within the specified group and, only if so, sending a reply to 
the interrogator, wherein sending a reply to the interrogator comprises 
transmitting the unique identification number of the device sending the 
reply; 

determining using the interrogator if a collision occurred between 
devices that sent a reply and, if so, creating a new, smaller, specified 
group using a different level of the tree, the interrogator transmitting a 
command requesting devices having random values within . the new 
specified group of random values to respond; and, if not, the 
interrogator re-transmitting a command requesting devices having random 
values within the first mentioned specified group of random values to 
respond; and 

if a reply without collision is received from a device, the 
interrogator subsequently sending a command individually addressed to 
that device. 
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£3\ A method of addressing messages from an interrogator to a 
selected one or more of a number of RFID devices in accordance with 

H 

claim -52 wherein the first mentioned specified group contains both a 
device that is within communications range of the interrogator, and a 
device that is not within communications range of the interrogator, and 
wherein the device that is not within communications range of the 
interrogator does not respond to the transmitting of the command or the 
re-transmitting of the command. 



A method of addressing messages from an interrogator to a 



selected one or more of a number of RFID devices in .accordance with 

H 

claim Jfl wherein the first mentioned specified group contains both a 
device that is within communications range of the interrogator, and a 
device that is not within communications range of the interrogator, and 
wherein the device that is within communications range of the 
interrogator responds to the transmitting of the command and the 
re-transmitting of the command. 



s§6. A method of addressing messages from an interrogator to a 
selected pne or more of a number of RFID devices in accordance with 

u 

claim^#z wherein a device in the first mentioned specified group is 
capable of changing between being within communications range of the 
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interrogator and not being within communications range of the 
interrogator over time. 

/ 

soo. A method of addressing messages from an interrogator to a 
selected one or more of a number of RFID devices in accordance with 
claim -52 wherein the devices respectively comprise an integrated circuit 
including a receiver, a modulator, and a microprocessor in communication 
with the receiver and modulator. 

A method of addressing messages from an interrogator to a 
selected one or more of a number of RFID devices in accordance with 

d 

claim --52 and further comprising, after the interrogator transmits a 
command requesting devices having random values within the new 
specified group of random values to respond; 

devices receiving the command respectively determining if their 
chosen random values fall within the new smaller specified group and, 
if so, sending a reply to the interrogator. 

OP 

£8. A method of addressing messages from an interrogator to a 
selected one or more of a number of RFID devices in accordance with 
claim *8T and further comprising, after the interrogator transmits a 
command requesting devices having random values within the new 
specified group of random values to respond; 
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determining if a collision occurred between devices that sent a 
reply and, if so, creating a new specified group and repeating the 
transmitting of the command requesting devices having random values 
within a specified group of random values to respond using different 
specified groups until all of the devices capable of communicating with 
the interrogator are identified. 




A communications system comprising an interrogator, and a 



plurality of wireless identification devices configured to communicate with 
the interrogator using RF, the interrogator being configured to employ 
tree searching to attempt to identify individual ones of the multiple 
wireless identification devices, so as to be able to perform 
communications without collision between the interrogator and individual 
ones of the multiple wireless identification devices, the interrogator being 
configured to follow a search tree, the tree having multiple nodes 
respectively representing subgroups of the multiple wireless identification 
devices, the interrogator being configured to transmit a command at a 
node, requesting that devices within the subgroup represented by the 
node respond, the interrogator further being configured to determine if 
a collision occurs in response to the command and, if not, to repeat the 
command at the same node. 
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60: A communications system in accordance with claim 
wherein the interrogator is configured to send a command at a different 
node if a collision occurs in response to the first mentioned command. 

-61. A communications system in accordance with claim -59 
wherein a subgroup contains both a device that is within communications 
range of the interrogator, and a device that is not within communications 
range of the interrogator. 

^62} A communications system in accordance with claim 
wherein a subgroup contains both a device that is within communications 
range of the interrogator, and a device that is not within communications 
range of the interrogator, and wherein the device that is within 
communications range of the interrogator responds to the command. 

l£ 2J 
<63. A communications system in accordance with claim <59 

wherein a device in a subgroup is movable relative to the interrogator 

so as to be capable of changing between being within communications 

range of the interrogator and not being within communications range. 
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44: A communications system in accordance with claim 49 
wherein the wireless identification device comprises an integrated circuit 
including a receiver, a modulator, and a microprocessor in communication 
with the receiver and modulator. 



J&5. A system comprising: 
an interrogator; 

a number of communications devices capable of wireless 
communications with the interrogator; 

means for establishing for respective devices unique identification 
numbers respectively having the first predetermined number of bits; - 

means for causing the devices to select random values, wherein 
respective devices choose random values independently of random values 
selected by the other devices; 

means for causing the interrogator to transmit a command 
requesting devices having random values within a specified group of 
random values to respond; 

means for causing devices receiving the command to determine if 
their chosen random values fall within the specified group and, if so, to 
send a reply to the interrogator; and 

means for causing the interrogator to determine if a collision 
occurred between devices that sent a reply and, if so, to create a new, 
smaller, specified group; and, if not, transmit a command requesting 
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devices having random values within the same specified group of random 
values to respond. 

,66. A system in accordance with claim -65 wherein sending a 
reply to the interrogator comprises transmitting the unique identification 
number of the device sending the reply. ; 



✓67. A system in accordance with claim ^65 



A system in accordance with claim ^65 wherein a specified 
group contains both a device that is within communications range of the 
interrogator, and a device that is not within communications range of the 
interrogator. 

A system in accordance with claim ^65* wherein the 
interrogator further includes means for, after receiving a reply without 
collision from a device, sending a command individually addressed to that 
device. 
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A system comprising: 



an interrogator configured to communicate to a selected one or 
more of a number of communications devices; and 

a plurality of communications devices; the devices being configured 
to select random values, wherein respective devices choose random values 
independently of random values selected by the other devices; the 
interrogator being configured to transmit a command requesting devices 
having random values within a specified group of a plurality of possible 
groups of random values to respond, the specified group being less than 
the entire set of random values, the plurality of possible groups being 
organized in a binary tree defined by a plurality of nodes at respective 
levels, the specified group being defined as being at one of the nodes; 
devices receiving the command being configured to respectively determine 
if their chosen random values fall within the specified group and, only 
if so, send a reply to the interrogator, wherein sending a reply to the 
interrogator comprises transmitting the unique identification number of 
the device sending the reply; the interrogator being configured to 
determine if a collision occurred between devices that sent a reply and, 
if so, create a new, smaller, specified group using a different level of 
the tree, the interrogator being configured to transmit a command 
requesting devices having random values within the new specified group 
of random values to respond; and, if not, the interrogator being 
configured to re-transmit a command requesting devices having random 
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values within the first mentioned specified group of random values to 
respond. 



^9- 1\ 

jQf. A system in accordance with claim 



A system in accordance with claim &r wherein the first 
mentioned specified group contains both a device that is within 
communications range of the interrogator, and a device that is not within 
communications range of the interrogator. 

srL. A system in accordance with claim J$ wherein a device in 
the first mentioned specified group is capable of changing between being 
within communications range of the interrogator and not being within 
communications range of the interrogator over time. 

-72. A system in accordance with claim <69 wherein the respective 
devices comprise an integrated circuit including a receiver, a modulator, 
and a microprocessor in communication with the receiver and modulator. 
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^^3r. A system comprising: 

an interrogator configured to communicate to a selected one or 
more of a number of RFID devices; 

a plurality of RFID devices, respective devices being configured , to 
store a unique identification number, respective devices being further 
configured to store a random value; 

the interrogator being configured to transmit a command requesting 
devices having random values within a specified group of a plurality of 
possible groups of random values to respond, the plurality of possible 
groups being organized in a binary tree defined by a plurality of nodes 
at respective levels, the specified group being defined as being at one 
of the nodes; 

devices receiving the command respectively being configured . to 
determine if their chosen random values fall within the specified group 
and, if so, send a reply to the interrogator; and, if not, not send a 
reply; and 

the interrogator being configured to determine if a collision 
occurred between devices that sent a reply and, if so, to create a new, 
smaller, specified group by descending in the tree; and, if not, to 
transmit a command at the same node. 
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A system in accordance with claim wherein the unique 



identification numbers for respective devices are stored in digital form 
and respectively comprise a predetermined number of bits. 



-75. A system in accordance with claim >tt wherein the random 
values for respective devices are stored in digital form and respectively 
comprise a predetermined number of bits. 



-?6. A system in accordance with claim -33* wherein the 
interrogator is configured to determine if a collision occurred between 
devices that sent a reply in response to respective Identify commands 
and, if so, to create further new specified groups and repeat the 
transmitting of the command requesting devices having random values 
within a specified group of random values to respond using different 
specified groups until all responding devices capable of responding are 
identified. -- 




3Sr 




3S 
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